In the claims 

Claim 3 is pending in this application, 
disclaimer and add new claim 9 as follows: 

1 . (Canceled) 



Please cancel claims 5-8 without prejudice or 



2. (Withdrawn) An optimization problem solution acquisition method whereby an 
optimization problem is sent from a requesting system, which requests a solution of 
an input optimization problem, to a solving system, and a solution of the optimization 
problem is found in said solving system, sent to said requesting system and output 
from said requesting system, said optimization problem solution acquisition method 
comprising the steps of: 

converting, in said requesting system, said optimization problem into another 
optimization problem having a different equality g'(y) = 0, a different inequality 

constraint h ! (y) = 0, and a different objective function f(y) by using a suitably 

determined variable conversion y = u(x) and equivalent transformation of 
expressions; 

sending said converted optimization problem to said solving system; 

solving, in said solving system, said sent converted optimization problem, and 
finding a solution y; 

sending said found solution y to said requesting system; and 

conducting, in said requesting system, reverse conversion of the variable x = 
u *(y) on sa id sent solution y, finding a solution x of the original optimization 
problem, and outputting said solution x from said requesting system. 

3. (Withdrawn) An optimization problem solution acquisition method according to claim 
2, wherein, 

if the equality constraint of said optimization problem is represented as Ax = 
b, where A is a coefficient matrix having m rows and n columns, and b is an m- 
dimensional right hand side vector, then 

as said variable conversion, linear transformation y = Q' l x using a permutation 
matrix Q having n rows and n columns is used, 



as said equivalent transformation of expressions, processing of multiplying 
both hand sides of said equality constraint Ax = b by a nonsingular matrix P having m 
rows and m columns is used, and 

as said reverse conversion of the variable, linear transformation x = Qy is 

used. 

4. (Withdrawn) An optimization problem solution acquisition method according to claim 
3, wherein 

a matrix P2P1 is used as said nonsingular matrix P, and 
a matrix Q1Q2 is used as said permutation matrix, 

where Pi is a left permutation matrix having m rows and m columns for 
transforming said coefficient matrix A into a bordered block diagonal form, and 

Qi is a right permutation matrix having n rows and n columns for transforming 
said coefficient matrix A into the bordered block diagonal form, and 

in a block diagonal form P1AQ1 obtained by making said Pi and Qi act on said 
coefficient matrix A, 

P 2 is a matrix for conducting linear transformation only between rows in each 
diagonal block, and 

Q2 is a matrix for conducting permutation only between columns in each 
diagonal block. 

5 - 8. (Canceled) 

9. (New) An application service provider (ASP) system for providing a solution of an 
optimization problem, comprising: 

a client computer system that accepts a solving request of an optimization 
problem from a user, and 

a server system that obtains a solution of the optimization problem, 
wherein the client computer system executes 

(1) receiving an optimization problem represented by an equality 
constraint Ax = b defined by a coefficient matrix A having m rows and n columns and 
an m-dimensional right hand side vector b, an inequality constraint x > 0, and an 
objective function f(x) to be minimized, 



-3- 



(2) generating a nonsingular matrix P having m rows and m columns and a 
permutation matrix Q having n rows and n columns with using a ciphering key, 

(3) converting said optimization problem into another optimization 
problem having a different equality constraint (PAQ)y = Pb, a different inequality 
constraint y > 0, and a different objective function f(Qy), by using said nonsingular 
matrix P and said permutation matrix Q, 

(4) sending the converted optimization problem to the server system, 

(5) receiving a solution y of the converted problem from the server system, 

and 

(6) reverse converting x = Qy on the solution y by using the matrix Q and 
thereby finding a solution x of the optimization problem Ax = b, 

Wherein the server system executes 

(1) receiving the converted optimization problem including the equality 
constraint (PAQ)y = Pb, the inequality constraint y > 0, and the objective function 



f(Qy), 



(2) 
(3) 



finding a solution y of the converted problem, and 
sending the solution y to the client computer system. 



